Simultaneous layout and pipe size optimization of pressurized irrigation networks
نویسندگان
چکیده
The layout of irrigation water distribution networks is usually branched. In most of the previous studies pipe sizes of the network had been optimized assuming a predetermined layout of the distribution system. However, only few researches have focused on the simultaneous layout and pipe size optimization. In this study a hybrid approach is adapted for simultaneous layout and pipe size optimization of branched pipe networks as a cost minimization problem. This new approach is based on combination of a pipe size optimizer (LIDM) with a layout optimizer for joint layout and pipe size optimization. At each iteration, the layout optimizer algorithm acts as an outer loop and LIDM acts as an inner loop. Once all the solutions are developed (each solution is a specific layout), LIDM can be used to optimize pipe sizes of each developed branched layout (solution). Then solution costs can be calculated and according to them, layout optimizer rearranges the solutions and the process continues. Two different approaches are used for layout optimization. At the First approach by using the loop model each branched layout is encoded as a string of eliminating links and a Discrete Particle Swarm Optimization for combinatorial optimization, called JPSO is applied to select the best sting of eliminating links. To avoid the problems associated with the Loop Model, at the second approach instead of coding the solutions into strings, an especial form of Genetic Algorithm which includes a tree growing algorithm within its “reproduction” phase is used as the layout optimizer. Proposed methods are applied for simultaneous layout and pipe size optimization of a small benchmark example in the literature and the results are presented and compared to the existing results. The results showed that the developed methods have significant advantages compared to other methods used. Afterwards, another example is considered to illustrate the efficiency of the proposed Genetic Algorithm for layout and size optimization of real-world networks.
منابع مشابه
Evaluation of Selection Algorithms for Simultaneous Layout and Pipe Size Optimization of Water Distribution Networks
In this paper, a genetic algorithm is presented for the simultaneous layout and pipe size optimization of water distribution networks and its e ciency is evaluated and compared using di erent selection mechanisms. An engineering concept of reliability is used, in which the number of independent paths from source nodes to each of the demand nodes is considered as a measure of reliability. The me...
متن کاملApplication of Max-min Ant System for Joint Layout and Size Optimization of Pipe Networks
The application of Max-Min Ant System for layout and size optimization of pipe networks is described in this paper. The formulation conventionally used for pipe size optimization of networks with fixed layout is extended to account for layout and pipe size determination of the networks. This is achieved by including a new constraints regarding the reliability of the network and modifying the av...
متن کاملLayout and size optimization of sanitary sewer network using intelligent ants
The incremental solution building capability of ant algorithm is exploited in this paper for the efficient layout and pipe size optimization of sanitary sewer network. Layout and pipe size optimization of sewer networks requires that the pipe locations, pipe diameters and pipe slopes are optimally determined. This problem is a highly constrained mixed-integer nonlinear programming (MINLP) probl...
متن کاملCooperative Random Walk for Pipe Network Layout Optimization
Pipe network layout optimization is an important and difficult problem in pipe network engineering. Differing from the previously proposed approaches for various optimization formulations, the authors use a methodology for pipe network optimization consisting of network layout optimization coupled with pipe sizing analysis. The methodology is based on a novel heuristic optimization algorithm in...
متن کاملOptimizing the Pressurized Irrigation Networks Using Fuzzy Linear and Dynamic Programming
EXTENDED ABSTRACT The aim of this study was the optimization of pressurized irrigation networks using conventional and fuzzy numbers. In particular, the method of dynamic programming was utilized, whose implementation required the development of a program in Visual Fortran. The program was first applied using conventional numbers in three irrigation networks in the area of Kavasila (the former ...
متن کامل